Search Results
Yuval Peres: Trace reconstruction for deletion channels - TCS+ :Theory of Computing online lecture
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
Beyond trace reconstruction: Population recovery from the deletion channel
STOC 2021 - Separating Words and Trace Reconstruction
Zachary Chase,The separating words, k-deck, and trace reconstruction problems//
Coded trace reconstruction in a constant number of traces
Learning Mixtures and Trace Reconstruction
Ryan O'Donnell on "Optimal Mean-based Algorithms for Trace Reconstruction"
Yuval Peres - 2/3 The cutoff phenomenon and rate of escape for Markov chains
Miklos Racz (Princeton) -- Trace reconstruction problems with applications to DNA data storage
Graphs and Randomness - Yuval Peres (Microsoft Research) - part 02
Graphs and Randomness - Yuval Peres (Microsoft Research) - part 01